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1 Introduction 

The Schinzel hypothesis essentially claims that finitely many irreducible polynomials 
in one variable over Z simultaneously assume infinitely many prime values unless 
there is an obvious reason why this is impossible. 

We prove that under a restriction on the characteristic and a smoothness as- 
sumption, finitely many irreducible polynomials in one variable over the ring F q [t] 
assume simultaneous prime values after a sufficiently large extension of the field of 
constants. 

1.1 The Schinzel hypothesis over Z 

Let /i(x), . . . , f r {x) be irreducible polynomials with coefficients in Z. Assume that 
the leading coefficient of every fi(x) is positive and that for each prime p, there 
exists an integer x p such that no fi(x p ) is divisible by p. Then fi(x), . . . , f r (x) are 
simultaneously prime for infinitely many integer values of x. 
In its present generality, this conjecture was first stated in |12j . 



1.2 The Schinzel hypothesis over F q [t] 

A naive analogon to the Schinzel hypothesis over the coefficient ring F q [t] can be 
formulated as follows: 

Let fi(x), f r {x) be non-constant polynomials in F q [t,x) which are irre- 
ducible in F g (i)[x] and assume that for each prime p of F q [t], there is an x p in F q [t] 

*The first author acknowledges financial support provided by the Japan Society for the Promo- 
tion of Science (JSPS) as well as through the European Community's Human Potential Programme 
under contracts HPRN-CT-2000-00120 [AAG] and HPRN-CT-2000-00114 [GTEM]. 
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such that no fi{x f ) is divisible by p. Then fi(x), f r (x) are simultaneously 
prime for infinitely many values of x in F q [t] . 

In this form, the hypothesis is known to be false; counterexamples are described 
in p], one of them being the following: With p the characteristic of F q , choose an 
integer 6 with 1 < b < 4q and (b,p(q-l)) = 1 (e.g., b = 2q-l). Let f(x) = x 4q + t b . 
Then f(g) is reducible for all g G F q [t] (see Section 4]). 

In pQ , Bateman and Horn formulated a quantitative version of the Schinzel hy- 
pothesis, which specifies the conjectural proportion of integers for which the poly- 
nomials assume prime values. 

In (1.2), (1.8)], Conrad, Conrad and Gross presented an analogue to the 
Bateman-Horn conjecture for the case of one polynomial over F q [t], supported by 
good agreement with numerical evidence. As for the qualitative case, this conjecture 
implies that the naive function field version of the Schinzel hypothesis enunciated 
above does in fact hold for one separable polynomial. 

For polynomials with coefficients in either Z or F q [t], Dirichlet's theorem about 
primes in arithmetic progressions and its analogue for function fields is the only 
case in which the Schinzel hypothesis is known to hold; see jTH] or Theorem 4.7] 
for the case of F q [t\. Note that in that case of one polynomial of degree 1, these 
results amount to the quantitative statements of the conjectures of Bateman-Horn 
and of Conrad, Conrad and Gross, respectively. 

The goal of this note is to prove the following theorem. 

Theorem 1.1. Let F q be a finite field of characteristic p and cardinality q. Let 
fx, ■ fn £ a;] be irreducible polynomials whose total degrees deg(/,*) satisfy 
p \ deg(/i)(deg(/j) — 1) for all i. Assume that the curves Ci C P F? defined as the 
Zariski closures of the affine curves 

fi(t,x)=0 

are smooth. Then, for any sufficiently large s G N, there exist a, b £ F qS such that 
the polynomials fi(t, at + b), . . . , f„(t, at + b) € F q s [t] are all irreducible. 

Acknowledgements: A preliminary manuscript about this topic, written solely 
by the first author, contained some gaps; he is grateful to Jean-Louis Colliot- 
Thelene, Jiirgen Kluners and Sir Peter Swinnerton-Dyer for pointing them out. 

We had very useful discussions about the contents of this paper with Jean-Louis 
Colliot-Thelene; previous versions benefited from comments made by Ido Efrat, 
Bert van Geemen, Pierre Debes, Moshe Jarden, and Fumiharu Kato. We also 
thank Keith Conrad for corresponding with us about the results contained in 
and Ofer Gabber for pointing out that Lemma 12.31 could be used instead of ^Hl 
Proposition 4.4.6]. 

This research was carried out while the first author was staying at the University 
of Pavia and Collegio Ghislieri, the University of Padova, at Ben-Gurion University 
of the Negev, the Hebrew University of Jerusalem, with the major part having been 
done at Kyoto University. To all these institutions, he expresses his gratitude for 
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Notations. We denote by \S\ the cardinality of a set S and by &(S) the symmetric 
group on S. Let k be a field and A be a /c-scheme. If k' is a field extension of k, 
the scheme A x Spcc ( fc ) Spec(fc') will often be denoted X k i . We write k(x) for the 
residue field of x s A, and k(X) for the function field of A when A is integral. 
Finally, when Y is an A-scheme, Autx(^) denotes the group of A-automorphisms 
of Y. 



2 



2 A preliminary result about generic covers of P 1 



If k is a field, a finite fc-scheme X will be said to have at most one double point 
if n(X) > r(X) — 1, where r(X) and n(X) respectively denote the rank and the 
geometric number of points of X. 

The following definition was introduced by Hurwitz [J] in his proof of connect- 
edness of the moduli spaces for curves of genus g over C. 

Definition 2.1. A finite morphism f: C — > P£ is called generic if f (x) has at 
most one double point for all iePj, 

Note that if the characteristic of k is not 2, / is generic and C is an integral curve, 
then / is separable (in the sense that the field extension k{C)/k{P\) is separable). 

Proposition 2.2. Let C be a regular, complete, geometrically irreducible curve over 
a field k, endowed with a finite separable generic morphism f: C — ► P^. Let C" be 
a regular, complete, irreducible curve over k, and g: C —* C be a finite morphism. 
Assume that the finite extension k(C')/ k(P\) is a Galois closure of the subextension 
k(C)/k(V\). We denote respectively by G and H the Galois groups of k(C') / 1 k(V\) 
and k(C")/k(C). Then C' is geometrically irreducible over k and the morphism 

G — > &{H\G) 

induced by right multiplication is an isomorphism. Moreover, all the ramification 
indices of k,(C')/k{P\) are < 2. 

Proof. Let k' denote the algebraic closure of k in k(G'). We denote respectively by 
G' and H' the subgroups of G defined by the subfields k(P;L) and n{Ck>) of n(C'), so 
that we have a canonical commutative diagram as follows, where the labels indicate 
the Galois groups of the generic fibres: 



C k ->P£, 




Let us endow H\G (resp. H'\G') with the action of G (resp. G') by right multi- 
plication. The equality H n G' = H' of subgroups of G yields a natural injective 
G'-equivariant map H'\G' — > H\G, which is even bijective since \H\G\ and \H'\G'\ 
are both equal to deg(/). Hence a commutative square 

G' >6(H'\G') 



G >e(H\G), 

where the horizontal arrows are induced by right multiplication. The bottom hori- 
zontal arrow is injective, in virtue of the equality f] aeG aHa^ 1 = 1, itself a conse- 
quence of the hypothesis that n(C') / n(P\) is a Galois closure of k(C)/k(P\). For 
the first part of the proposition, it only remains to be shown that the top horizon- 
tal arrow is surjective; indeed, this will imply not only that the bottom horizontal 
arrow is an isomorphism, but also that G' — G, hence k' = k, which is equivalent 
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to C being geometrically irreducible over k. The second part will follow from the 
first once we know that all ramification indices of k(C) / n(P\,) are < 2. 

We shall now make use of the following classical result. A very similar lemma 
is stated and proven in jl.'il Proposition 4.4.6]. 

Lemma 2.3. Let X be a regular, complete, geometrically irreducible curve over 
a field K , endowed with a finite and generically Galois morphism X — » ~P K with 
group G. Then G is generated by the inertia subgroups above closed points of V l K 
and their conjugates. 

Proof. Let H C G denote the normal subgroup generated by the inertia subgroups 
and their conjugates. The map X — » can be factored as X — > Y — > P^ , where 
Y is a regular, complete, irreducible curve over K whose function field is the subfield 
of k(X) fixed by H. The curve Y is geometrically irreducible over K, since X is, 
and it follows from Lemma 15, II that it is etale over P^; therefore Y = P^ (see [JjJ 
IV.2.5.3]), hence H = G. ' □ 

Let us consider the cover C' — > P£, . It is generically Galois with group G 1 . Let 
I C G' be the inertia subgroup of G' associated with a point of C' whose image by 
fog will be denoted x. By Lemma l5~Tl the geometric number of points of f~ 1 (x) 
is \H'\G'/I\. Moreover, the rank of f~ x (x) is \H'\G'\. The hypothesis that 
has at most one double point thus leads to the inequality 

\H'\G'/I\ > \H'\G'\ - 1, 

thereby proving that every non-trivial inertia subgroup of G' has order 2 and acts 
as a transposition on H'\G' . Applying Lemma IPl to X = C' and K = k' now 
yields that G' is generated by elements which act on H'\G' as transpositions. The 
image of G' — ► &(H'\G') is therefore a transitive subgroup of &(H'\G') which is 
generated by transpositions; but the only such subgroup is &(H'\G') itself (see |13l 
Lemma 4.4.4]), hence the result. □ 



3 Proof of Theorem 11.11 

To prove Theorem ll.il we may and will assume that the polynomials (/i)i<i<« are 
pairwise non-proportional. Let F denote an algebraic closure of F q . The symbol F q s 
will now be understood to refer to the unique subfield of F with cardinality q s . 
Let Mq £ P 2 (F g ) denote the point at infinity with coordinates x = 1, t = 0. 

Proposition 3.1. There exists a non-empty open subset U C Pp^ \ {Mq}, disjoint 
from Ci for alii G {1, . . . , n}, such that every line D in Pp which meets U satisfies 
the following properties: 

1. For all i € {1, . . . , n}, the scheme-theoretic intersection (Cj)pnD has at most 
one double point (as a finite F -scheme). 

2. The line D is not tangent to more than one of the curves (C;)f, i £ {1, . . ., n}. 

Proof. It is enough to prove that there are finitely many lines D in Pp not satisfying 
the above properties. Indeed, once this is known, we can take for U any non-empty 
open subset disjoint from the curves Ci and from all these lines. 

We shall use the duality theory of plane curves. To every irreducible plane 
curve CcP 2 over some field is associated an irreducible curve C* C (P 2 )*, called 
its dual, together with a canonical rational map p: C --• * C* , called the Gauss 
map, which sends a smooth point of C to its tangent line. Here (P 2 )* denotes the 
dual projective plane. The reader is referred to [2j for an overview of this theory, of 
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which we shall only use the following two results. Firstly, the Monge-Segre- Wallace 
criterion (see p. 169]) ensures that the equality C** = C of closed subsets 
of P 2 holds as soon as p is separable. Secondly, it follows from Corollaire 3.5.0 and 
Corollaire 3.2.1 of [8J that if p is separable, then there are only finitely many lines D 
in P 2 such that the scheme-theoretic intersection C C\D does not have at most one 
double point. 

Let us apply these results to the smooth curves (Ci)f C Pp. A line in Pp which 
is tangent to more than one of the curves (Ci)f, i £ {1, . . ., n}, corresponds to a 
point in (Cj)p (~l (Cj)p for distinct Now if the Gauss maps pi'. Ci — > C* and 
Pj : Cj — > C* are separable, this intersection is finite. Indeed, the curves C* and C* 
being irreducible, they would otherwise be equal; but the separability of Pi and Pj 
implies that C** — C t and C** — Cj , and we have assumed that C; ^ Cj . 

We are thus reduced to proving that the maps pi are all separable. As the 
curves Cj are smooth, Euler's formula shows that the Gauss maps pi can be ex- 
tended to morphisms r, : P 2 — > P 2 . An application of the projection formula for 
intersections A.l, A4] then gives 

ruid.r^D) = (n*Ci).D, 

where D is a line in the target space P 2 . The equations of r t now show that r*D 
has degree deg(Cj) — 1. By definition of r^, we have r iir Ci = deg(p.i)C* and so 
Bezout's theorem implies the following formulae: 

deg(Ci) (deg(C7 4 ) - 1) = dcg( Pl ) deg(C*). 

The hypothesis on the total degrees of the polynomials fi now implies that deg(pi) 
is prime to p, hence pi is separable. □ 

Let U C Pp 5 be given by Proposition 13 . II and sq € N be large enough so that 
U(F q a) ^ for all s > sq. Let s S N be a sufficiently large integer; for the time 
being, this means that s > sq, but another condition on s will be introduced later. 
For the sake of clarity, we will henceforth denote the field F 9 = by k. Fix M 6 U(k) 
and denote by ifi : (Cj)fe — > P^ the /c-morphism obtained by composing the inclusion 
(Cj)fc C P^\{M} with the morphism P|\{M } — > P^ defined by projection from M. 
The morphism ifi is finite of degree deg(/i) and is generic, since M € t/. Being 
generic, it is separable (note that the hypotheses of Theorem ll . ll imnlv that p ^ 2); 
therefore there exists a smooth, complete, connected curve C[ over k and a finite 
morphism C- — * (Ci)k, such that the induced field extension k(Cj')/k(PJ,) is a Galois 
closure of K((Ci)k) / k(P\). Let us write, for simplicity, K = k(P\), Ki = k(C-), 
d = Gal(Ki/K) and Hi = Gal(Ki/K((d)k))- Pronosition 12.21 now shows that for 
all i S {1, . . ., n}, the curve C[ is geometrically connected over k, the group G, is 
canonically isomorphic to and the ramification indices of Ki/K are < 2. 

Let i?i C Pj. denote the branch locus of the morphism C[ — > P£. 

Proposition 3.2. T/ie subsets Ri C P^ /or i £ {1, n} are pairwise disjoint. 

Proof. We shall need the following well-known lemma, which is a direct consequence 
of Lemma T5.ll 

Lemma 3.3. Let E/K be a finite separable extension of global fields, and let L be 
a Galois closure of E/K. Then a finite place of K is unramified in E if and only 
if it is unramified in L . 

The lemma shows that Ri is also the branch locus of the morphism (Cj)fc — > P\. 
An F-point of Ri (~1 Rj therefore gives rise to a line in Pp which is both tangent to 
(Cj)f and (Cj) F , and which contains M. As M 6 U, there is no such line if i ^ j, 
hence the proposition. □ 
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Let L denote the ring K\ ®k • • • ®k K n . 

Proposition 3.4. The ring L is a field, and k is separably closed in L. 

Proof. For j <E {0, . . . , n}, let us write Lj for the if -algebra K\ ®k ■ • • ®k Kj 
and prove that Lj is a field in which k is separably closed, by induction on j. The 
case j = is trivial, as Lq = K. Assume now that j > and that Lj-\ is a 
field in which k is separably closed. Let fl be a field containing F, Lj_i and ifj. 
Consider the subfield J5j C ft defined as the intersection of the composita FL_,_i 
and FKj . Being a finite extension of FK, it is the function field of a connected finite 
cover of Pp. Proposition 13 . 21 now shows that this cover is unramified; a connected 
finite etale cover of Pp is necessarily trivial, hence Ej = FK. As FKj is Galois 
and FLj_i is finite over FK, this is enough to imply that FLj_i and FKj are 
linearly disjoint subfields of fl over FK; in other words, FLj-i (®fk FKj is a field. 
We have FLj-i — F®kLj-\ and FKj — F®j~Kj since k is separably closed in Lj-i 
and in Kj, hence FLj-i ®fk FKj = F®k Lj. As this ring is a field, k is separably 
closed in Lj. □ 

Let C denote a smooth complete connected curve over k with function field L. 
There is a natural finite morphism ip: C — > P^, which is generically Galois and 
therefore separable. We denote by g the genus of C , by G the group Gal(L/K), 
by N the degree of -0, and by (x,L/K) the Artin symbol of the extension L/K 
above a closed point x £ ~P\ which does not ramify in L. We would now like to find 
a rational point of V\ above which the fibre of ip is integral. To this end, we resort 
to an effective version of the Cebotarev theorem for function fields, due to Geyer 
and Jarden. The following is a weak consequence of Proposition 13.4]. 

Theorem 3.5. Let c be a conjugacy class in G. We denote by P{L/K,c) the 
set of rational points x € P 1 (fc) outside the branch locus of C' — » P^ such that 
c= (x,L/K). Then one has 

| P(L/K, c) | > 1 (V - ( N + 2g)q s ' 2 - Nq s ^ — 2(g + N)^j . (1) 

Some preparation is in order before applying Theorem 13 .51 to be able to deduce 
from it that P(L/K,c) is non-empty as soon as s is chosen large enough, we need 
to make sure that the right-hand side of does grow when s goes to infinity. For 
instance, it suffices to establish that N and g are bounded independently of M 
and s. The integer N is obviously independent of the choices made: it is equal to 
nr=i(^ e s(/i)')- We shall actually prove that g is also independent of M and s. 

As C' is geometrically connected over k, Hurwitz's theorem [6, IV. 2. 4] enables 
us to express g in terms of the ramification divisor of C' — > P\. The finite extension 
L/K is tamely ramified, since its ramification indices are < 2 and p ^ 2; we can 
therefore write the ramification divisor in terms of the ramification indices. We 
finally obtain the equality 

N " 

j-l + f=-^deg(4 (2) 

i=l 

where Ri C P^ is now considered as a finite /c-scheme with its reduced subscheme 
structure. Hurwitz's theorem applied to the finite morphism (Ci)fc — ■> ~P\ yields 

deg( J R i )=2 9i -2 + 2deg(/ i ), (3) 

where denotes the genus of Cj. By combining equations <|2j and JSJ, we end up 
with 

n 

g -l + N = N^2(g i -l + deg(f i )), (4) 
i=i 
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hence the claim: g is independent of M and s. 

We can therefore assume that the right-hand side of (QJ is > 2, by demanding 
that s be sufficiently large. The canonical isomorphism G = G% X • • • X G n — 
&(Hi\G{) x • ■ • x 6(H n \G n ) allows us to choose an element a € G whose projection 
in Gi acts transitively on Hi\Gi for every i € {1, n}. Let xq £ P 1 (fc) be the 
point corresponding to the line in P 2 , passing through M and Mo. Theorem 13 . 51 now 
ensures the existence of a rational point x e P 1 (fc) outside U"=i ^'j distinct from xo, 
and such that a = (x, L/K). As the image of (x. L/K) in Gi is (x, Ki/K), it follows 
from Lemma f5. II and the definition of a that (p~ 1 (x) is irreducible. Moreover, the 
/c-scheme (^~ 1 (a;) is etale since x £" and hence it is integral. That x ^ xq 
implies that there exist a, b e k such that for every i £ {1, . . ., n}, the scheme 
Spec(k[t]/(fi(t, at + b))) is an open subscheme of </?~ 1 (x); as the latter scheme is 
integral, the polynomials fi(t,at + b), . . . , f n (t, at + b) must be irreducible. 

4 Application 

The following problem was posed in [3j: 

Problem: Let f{t,x) £ F g [t,x] be irreducible and set g(t) — f(t,at + b). Count 
(or estimate) the number of pairs (a,b) 6 F 9 x F q such that g(t) is irreducible 
over F q . 

As a partial solution of this problem, we have 

Proposition 4.1. Let F q be a finite field of characteristic p and cardinality q. Let 
f £ F q [t, x] be an irreducible polynomial whose total degree d satisfies p\ d{d — 1). 
Assume that the curve C C Pp^ defined as the Zariski closure of the affine curve 

f(t,x) = 

is smooth and that q > 9(d(d— l)d! + 2) 2 . Then the polynomial f(t, at + b) £ F q [t] is 
irreducible for at least jj (q- ^)(q-3(d(d- l)d\ + 2)q 1 / 2 - d\) pairs (a, b) e F q x F q . 

Proof. We unfold the proof of Theorem ll.ll for one polynomial and estimate the re- 
sulting number of possible pairs (a, 6), using only the simplest non-trivial estimates. 

The only parts of the proof of Theorem 11.11 which depend on the size of the 
finite field in relation to the degree d are the applications of Proposition 13 . II and of 
Theorem ESI The case d = 1 being trivial, we assume d > 2. 

We use the notation introduced in the proof of Theorem 11.11 As mentioned in 
the proof of Proposition 13. II the Gauss map ip: C — * C* is separable. Proposition 
3.5 in [8 J then implies that as in characteristic 0, the number n of lines D C P F 
whose scheme-theoretic intersection with Cf does not have at most one double 
point is bounded by the number of singular points of the dual curve Cp . Since C* is 
irreducible of degree d(d— 1), we thus obtain n < p a {C*) = ^(d(d—l) — l)(d(d— 1) — 
2) < \d A — d+1. In particular, it follows from our assumption q > 9(d(d— l)d! + 2) 2 
that q 2 > n, hence the existence of an F 9 -rational line Do C Pp q \ {Mq} whose 
scheme-theoretic intersection with C has at most one double point. 

Pairs (a, b) € F q x F q such that f{t,at + b) 6 F q [t] is irreducible correspond 
bijectively to lines D C P| ? \ {M } such that C R D is integral. Let us denote 
their number by e, and by e(M) the number of such lines which contain a given 
M e (D n U)(F q ). For such an M, we have seen in Theorem EH that e(M) + 1 
is greater than or equal to the right-hand side of Q with s = 1; moreover N = dl, 
and l@J yields 

N 

g=l + -(d-2)(d+l), 
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whence 

e(M) > ~(g - 3(d(d - l)d! + 2) g 1 / 2 ). 
The result now follows in view of the inequalities 

Me(D nu)(F q ) 

and 

□ 

5 Appendix 

The following lemma was used several times in the proof of Theorem 11,11 It is 
essentially well-known, but we state it here and include a sketch of proof for lack 
of an adequate reference. It is only for technical reasons that we state it in such 
generality (we need to allow X' to be non-connected in order to be able to reduce 
to the case of a strictly Henselian base in the proof below). 

Lemma 5.1. Let u: X' — » X and f:X—>B denote surjective finite flat mor- 
phisms of normal schemes. Assume B is the spectrum of a discrete valuation ring. 
Put f = f o u. Let G be a finite subgroup of Auts(X') such that the generic fibre 
of f is a torsor under G. Let m 6 X' belong to the special fibre of /'. We de- 
note respectively by D m C G and I m C G the decomposition and inertia subgroups 
associated with m; in other words, D m is the stabilizer of m and I m is the kernel 
of the natural map D m — > Aut(«(m)). Let H = G D Autx(X') . Then the double 
quotient H\G/D rn is canonically in bijection with the special fibre of f , and the 
double quotient H\G/L m is canonically in bijection with the geometric special fibre 
off- 

Sketch of proof. Let us first consider the assertion about H\G/L m . To prove it, one 
easily checks that B may be assumed to be strictly Henselian, by using the fact that 
for any finite field extension L/k, the group Autfe(L) acts freely on Spec(L <g>fc k), 
where k denotes a separable closure of k. Now the assertion about H\G/I m follows 
from the one about H\G/D m since D m — L m . 

We are thus left with the first part of the lemma. Define a map 

H\G/D m — ► 

by sending the double class HaD m to u{o~{m)). The key ingredient for checking 
that this map is indeed a bijection is the transitivity of the action of G (resp. H) 
on the fibres of /' (resp. u), and it is a consequence of Ch. 5, §2, Th. 2]. □ 
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